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1 Introduction 


1.1. Abstract. Grothendieck’s theory of dessins provides a bridge between algebraic nnmbers 
and combinatorics. This paper adds a new concept, called bias, to the bridge. This prodnces: 
(i) from a biased plane tree the constrnction of a seqnence of algebraic nnmbers, and (ii) a Galois 
invariant lattice strnctnre on the set of biased dessins. Bias brings these benehts by (i) nsing 
individnal polynomials instead of eqnivalence classes of polynomials, and (ii) applying properties 
of covering spaces and the fnndamental gronp. The new featnres give new opportnnities. 

At the 2014 SIGMAP conference the anthor spoke [1] on The decorated lattice of biased 
dessins. This decorated lattice C is combinatorially dehned, and its antomorphism gronp con¬ 
tains the absolnte Galois gronp T, perhaps as an index 6 snbgronp. 

This paper dehnes new families of invariants of dessins, althongh they reqnire fnrther work 
to be nnderstood and nsefnl. For this, C is vital. This paper relies on the the existing, nnbi- 
ased, theory. Also, it only sketches the constrnction of £. In [21 E] the anthor will remove this 
dependency, develop the biased theory fnrther, with a focns on T, and make the theory more 
accessible. 


1.2. Advice to the reader. This paper is a compromise. Either directly or in the backgronnd 
it involves algebraic nnmbers, algebraic geometry, analysis, combinatorics, Galois theory and 
topology. What assnmptions to make of the reader? For example, the Galois invariance of the 
lattice strnctnre (Theorem 3.14) will be obvious to some readers, and mysterious to others. The 
paper assumes only what is required to achieve its limited goal. 

This goal is to show that the addition of bias greatly improves the existing theory of dessins. 
Gentral to dessins is the bijection given by the bridge between algebraic numbers and combi¬ 
natorics. Theorem |2.19| gives a bridge which carries bias. Given the stated analogous unbiased 
result, its proof should be accessible to all readers. This gives (see 12.6) many new Galois 
invariants for biased Shabat polynomials. 


The join operation on biased dessins is new. Its combinatorial description (see Dehnition 3.6) 
is simple and attractive. It is also Galois invariant, which we prove elsewhere [3]. It gives a 
powerful method (see 13.6) of producing new Galois invariants of biased dessins from old. In 


I to §3.10 we motivate and sketch the dehnition of the decorated lattice C of biased dessins. 
This provides the ground for the dehnition of further new Galois invariants of dessins. 
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Even when studying unbiased objects, use of bias is a great help (see 1:4.3). The author will 
in HE] present the theory of dessins anew, but with bias introduced from the very beginning, 
rather than as an afterthought (the present paper’s approach). Further, the focus will be on 
the absolute Galois group, and on making the theory more widely accessible. Until then, there 
is the present paper, with its limited goal. 

In the rest of this section we give the basic concepts on which most of this paper is based. 
Sections §3.7| - 3.10 require further background. 


1.3. Algebraic numbers. We let Q C C denote the rational and complex numbers. Let f{z) 
be a polynomial in z, with rational coefficients. If f{u) = 0 we say that u is an algebraic number 
(provided m G C and / is not constant). The algebraic numbers form a held, Q, lying between 
Q and C. 

We let Q[z] C Q[ 2 ;] C C[z] denote polynomials with coefficients in Q C Q C C respectively. 
By the fundamental theorem of algebra (a topological result proved by Gauss), the held C is 
algebraically closed. In other words, any / G C)^;] has n = deg/ roots, when counted with 
multiplicity. The same is true of Q, but this is an algebraic result. 


Definition 1.1. The absolute Galois group T consists of all field automorphisms of Q. 


We need some simple results about T. We use u u to denote an element of T. Always, 
■u = M for M G Q. By acting on coefficients this induces a map / h- >■ / on Q[z]. Because u ^ u is 
a held automorphism, it follows that f{u) = v, where v = f{u). Similarly, for derivatives. The 
expression /' can be evaluated in two ways: hrst apply u ^ u and then the derivative, or vice 
versa. Both give the same result, which we denote by /'. 

The inclusion Q C C induces a topology on Q. Note that u i— )■ u in T is not continuous for 
this topology, unless it is either the identity map u ^ u or complex conjugation u u. 


1 . 4 . Galois invariants and the minimal polynomial. We are interested in Galois invari¬ 
ants of trees and dessins, and we would like a complete set of such invariants. The minimal 
polynomial is a basic example of a complete Galois invariant. 

Let a G Q be an algebraic number. Of all non-zero / G Q[z] such that /(a) = 0 there is only 
one that (i) has least degree, and (ii) has top-degree coefficient 1. This is called the minimal 
polynomial ga{z) G of a. 


Suppose 6 = a for some u h-)■ u in T. It is easily proved that Qa = gb- Put another way, the 
minimal polynomial ga is a Galois invariant of a G Q. Now suppose ga = gb- Does it follow 
that there is a u h- u in T, such that 6 = a. If so, t hen we say that the minimal polynomial 

note that / h-)■ /' for / G Q 


2.9 


is a complete Galois invariant. For use in Proposition 
example of something that is Galois covariant. Equivalently, the truth of the statement 
derivative of / is g" is Galois invariant (for f,g G Q)^:]). 


IS an 
“the 


Proposition 1.2. Suppose a G Q. Then the minimal polynomial ga{z) G is a complete 
Galois invariant of a. 


The completeness of the minimal polynomial is a fundamental property of the absolute Galois 
group. It states that certain incomplete automorphisms of Q can be indehnitely extended. 
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1.5. Critical points and values. Suppose / : C —?• C is a polynomial function. If f'{u) = 0 
for M G C we say that u is a critical point of /, and that v = f{u) is a critical value. For each 
M G C let u = f{u) and consider the polynomial equation f{z) — v = 0. Writing 

f{z) = V + ai{z - u) + a 2 {z - + ... + Oniz - u)” 


we see that z = u is a. simple root of f{z) — u = 0 if and only if f'{u) ^ 0. 

Thus, provided u G C is not a critical value of / : C — )■ C, the fibre of / consists of n 

distinct points, at each of which /' is non-zero. Using the language of topology 
that / : C —)■ C is a covering map away from the critical values. 


5.7) we have 


1.6. Bipartite plane trees. The reader will need enough combinatorics to understand the 
following result, which we will explain. Figure shows a bipartite plane tree. (By the way. 
Figure is a biased plane tree.) 


Proposition 1.3. A bipartite plane tree is equivalent to an irreducible pair of permutations 
such that a/3 has at most one orbit. 


First, a word about equality. We will say that two combinatorial objects are equal if the 
one can be transformed into the other by relabelling. Thus, we are implicitly talking about 
equivalence classes of labelled objects. For example, any two graphs that have only one vertex 
(and hence no edges) are equal, i.e. belong to the same equivalence class. 

In this paper: (1) A graph G is a set U = Vd of vertices together with the edges E = Eg, a 
set of unordered pairs of vertices. (2) All graphs, trees and dessins will have a finite number of 
vertices and edges. (3) A path is a sequence of edges of the form {^ 1 ,^ 2 }, {u 2 , 1 ^ 3 }, • • •, {vn, Vn+i\ 
such that the u* are distinct. (4) A tree is a graph where there is exactly one path between any 
two distinct vertices. This condition allows the no-vertex and one-vertex graphs as trees. (5) A 
bipartite graph is one where (i) Vg is partitioned into two subsets, the black and white vertices, 
and (ii) each edge has a black vertex and a white vertex. (6) For consistency with n = deg /, we 
let degX denote the number of edges in X, for X a graph, tree or (to be defined later) dessin. 

In addition: (7) The plane will always be C, with its usual counter-clockwise orientation. 
(8) A plane graph will be a graph that is drawn on the plane, with edges intersecting only at 
the endpoints. (9) Thus, a bipartite plane tree is (i) a plane graph, (ii) with exactly one path 
between any two vertices, and (iii) an alternate black and white labelling of the vertices. 

Draft figures are at end of the document. 

Figure 1: (a) A biased plane tree, (b) The corresponding bipartite plane tree. 


Draft figures are at end of the document. 

Figure 2: (a) The permutation a. (b) The permutation (3. (c) The permutation a/?. 

1.7. Pairs of permutations. First, a word about the hgures. Figure [T}i shows a biased 
plane tree T, and Figure]^ shows the resulting bipartite plane tree T' (which has at least one 
edge). Figureshows the permutation a on the edges of T' (and hence T), and Figure]^ the 
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permutation (3. Finally, Figure show the permutation a(3 on the edges of T'. The key point 
of Figure]^ is that ajS is a counterclockwise ‘two-step walk around’ T', which visits each side 
of each edge exactly once. 

Consider the edges in Figure [^. Each edge e has a black vertex. Rotating counterclockwise 
around that vertex we come to another (or possibly the same) edge ei. We will write ei = a{e). 
Similarly, we dehne /9(e) by rotating counterclockwise around the white vertex of e. Figure]^ 
parts (a) and (b) show a and (3 respectively. Clearly, each bipartite plane tree T determines a 
pair of permutations (a, (3) on the edge set E = Et of T. 

Here’s how the process can be reversed: (1) A permutation is a bijection a \ E ^ E from 
a set to itself. (2) A pair of permutations P is an ordered pair {ap,(3p) of permutations of the 
same set E = Ep. We call E the edges of P. We require E to be a hnite set. (3) We let 14 
denote the a-orbits in E, and V4 the ,9-orbits. (4) We let V be the disjoint union of 14 and 14r- 
We may need to relabel 14 or 14, for example when E has only one element. (5) Let E' be the 
pairs {ubj'^w} where Ub and are orbits of the same edge e G E. (6) We can, and will, identify 
E and E'. By construction, there is at most one edge between two vertices. 

This produces, from any pair of permutations P, (i) a bipartite graph Gp, together with 
(ii) at each v oiGp a. cyclic order on the edges lying on that v. Conversely, such data determines 
a pair of permutations. When is Gp connected? The reader is asked to check: 

Notation 1.4. {a,/3) is the group generated by a and (3. 

Definition 1.5. A pair of permutations P is irreducible if Ep is either empty or an orbit of 
{ap, ftp). 

Proposition 1.6. Let P be a pair of permutations. The graph Gp is connected if and only if 
P is irreducible. 

We now return to the proof of Proposition |1.3[ Let T be a bipartite plane tree, with degT > 
1, and P the associated pair of permutations. We have seen that P is irreducible and that 
aft has a single orbit on the edges of P. Now cut the plane along T and, using rubber sheet 
geometry, deform the cut plane until: (i) it is a disc that is removed, and (ii) the boundary 
circle is divided into 2n arcs. 

Because degT > 1, it has a vertex v that lies on only one edge e. Suppose v is black. 
It follows that a{e) = e. Removing e from T glues back together two adjacent edges of the 
boundary circle. The result now follows if we can prove: (i) the hypothesis on aft implies that 
we can always hnd such an edge, and (ii) after removal of this edge the new aft still satishes 
the hypothesis. This will be done in |2], or the reader can treat it as an exercise. 


2 Shabat polynomials and plane trees 

2.1. Unbiased Shabat polynomials. We start with a summary of already known dehni- 
tions and results. What others have called a Shabat polynomial we call, for clarity, an unbiased 
Shabat polynomial. The same applies to dessins and unbiased dessins. 
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Definition 2.1. An unbiased Shabat polynomial is a non-constant polynomial function 
/ : C —)■ C together with an ordered pair {vb,v„) of distinct points in C, such that if f'{u) = 0 
then f{u) e {wb,Uw}- 


We call Vb and n* the black and white vertices respectively, and thronghont will write 
"^^0 = (w + 'i^w)/2 for the midpoint of the line segment or edge [nb,'?^w] that joins them. Note that 
fb and need not be critical valnes. For example, z ^ z \s nnbiased Shabat, for any distinct 
nb and v^. 


Definition 2.2. A change of coordinates fon C) is a map : C ^ C of the form ^^{z) = 
az + b, where a,b E C and a 7 ^ 0 . 

Notation 2.3. consists of all unbiased Shabat polynomials of degree n, modulo change of 
coordinates on both domain and range. We write S' = UK- 


Thns, each element s of S' is an eguivalence class of nnbiased Shabat polynomials. This is 
why we need bias. We nse bias to (i) rednce s to a finite set of representatives, and then (ii) choose 
one of the representatives. A polynomial f E Q[z] is mnch closer to algebraic nnmbers than an 
nnbiased Shabat eqnivalence class. This is a great help (see |:2.3). 


The reader is asked to check the following. ( 1 ) Change of coordinates preserves the degree 
of /. (2) Composition of fnnctions indnces a gronp strnctnre on the set of changes of coordinates. 
(3) If / is nnbiased Shabat then so is / o - 0 , with the same vertex pair (nbWw)- (4) Similarly, 
o / is also nnbiased Shabat, bnt with the pair (5) Given nnbiased Shabat / 

there is a nniqne snch that (t'bj'yw) becomes (— 1 , + 1 ) when we apply ■0 to prodnce o f. 


Definition 2.4. Tf consists of all non-empty bipartite plane trees with n edges, and T' = \JTf. 


As nsnal, T' is np to relabelling combinatorial eqnivalence. The next resnlt is Grothendieck’s 
bridge. For a proof see 0, [ 8 ] or [ 2 ]. 

Theorem 2.5. The map f ^ Tf = /“^([fbWw]) induces a bijection between 5^ and Tf. 


Tj is a combinatorial, and hence topological, description of /. This is becanse Tf can be nsed 
as the data for a glning constrnction, via covering spaces (see 1132 

that is topologicaly eqnivalent to / : —)■ C^. For details see 0 or [2]. 


.7), that gives a map 


-)■ 


The theorem states that (i) change of coordinates does not change the combinatorial strnc¬ 
tnre of Tj (this is left to the reader), (ii) Ty is a bipartite plane tree, and (hi) we can reconstrnct 
/ from Tf, np to change of coordinates. Pnt another way, topology determines geometry. In 
^2.5| we add bias to both / and Tf. We do this so that / to be reconstrncted exactly, withont 
the change of coordinates indeterminacy. 


The following are key for the nsefnlness of the bridge. For a proof see 0, 0 or 0. 


Lemma 2.6. Each eguivalence class s 


[/] in S' has at least one element fi that lies in 


Theorem 2.7. F acts on S'^, and its action on S' is faithful. 
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2.2. Goals. The bijection between S' and T' produces an action of the absolute Galois group 
r on T^. Understanding this action combinatorially, without going over the bridge into algebraic 
numbers, would help us understand T. Some hrst steps are to hnd Galois invariants of T', and 
to understand the decomposition of 7^' into orbits. 

The main goal is understanding T. For us biased and unbiased objects are a means to an 
end. The main idea of this paper is that the goal is better reached by using biased objects. 


2.3. Choosing / in s G 5^. We want Galois invariants of s G 5^. If each element of S'^ were 
a polynomial / G Q[z] then the minimal polynomials gi{z) G Q[^] of the coefficients a, of / 
would be Galois invariants of / and hence of T/. But each element s of S'^ is an equivalence 
class of unbiased Shabat polynomials, not a single such polynomial. 


If we could in an Galois invariant way choose an / in s, then we could use that / instead 
of s. This seems not to be possible, but we can come close enough. We can dehne a non-empty 
hnite subset of s, in a Galois invariant manner (see also ^4.4). Ghoosing an element from this 


subset we call the process of biasing f (in its equivalence class). 


Suppose / is unbiased Shabat. Let /i be -0 o / o ry, for changes of coordinates -0 and rj. We 
want to choose ip and g so /i is hxed, up to a hnite choice. Already, the reader has checked 
that there is a unique ip such that (—1,1) is the black-white vertex pair associated with /i. The 
uniqueness is important. We now need a condition that determines g. 

Let fo he Ip o f. It has vertex pair (—1,1). Now consider the equation fo{z) = 0. Gounted 
with multiplicity, this has n roots. Let u G C be one of them. If /o(m) = 0 then, by the Shabat 
condition, fo{u) G { — 1, +!}■ Thus, /o(m) ^ 0 and fo{z) = 0 has exactly n distinct roots. 

Recall that fi = fo° g- Assume that fo{u) = 0. This is the hnite choice. The change of 
coordinates g has two degrees of freedom. If g{z) = az + u then /i(0) = foiu) = 0. Assume g 
has this form. This leaves a to be determined. Now consider /((O). By the chain rule we have 
/((O) = af'^iu). We have just seen that / o ( m ) ^ 0 and so we can write a = l//o(0) to give 
/((O) = 1. The bias is a choice of one of the n roots of f\){z) = 0, or equivalently f{z) = uq , 
where as usual Vq = (ub + u„)/2. 


2 . 4 . Applying the choosing process. 

The previous discussion shows: 


Here we summarize the 


^ 2.3 


and prepare for bias. 


Proposition 2.8. Suppose f is unbiased Shabat, with vertex pair {vb,v^). Suppose also that 
u E C is a root of f{z) = Vq. Then there is a unique pair ip,g of changes of coordinates such 
that (i) ip{vb) = —1 and ip{y^) = -|-1, (ii) 77 ( 0 ) = u, and (Hi) {ip o f o gy{0) = 1. 


Note that ip is affine linear, so V’(w) = ((~1) + (+l))/2 = 0 and thus {ip o f o g){0) = 0. 
Proposition 2.9. Let f and u be as above, and let fi be the resulting ip o f o g. Then: 


1. fi is biased Shabat, as in Definition \2.11\ below. 

U f ^ Q[2^] then fi is also in Q[^]. 

3. Applied to f and u the construction yields r, where r = fi. In other words, the construction 
is Galois covariant. 
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Proof. Parts (1) and (3) are left to the reader. Biased Shabat is defined as it is, to make (1) 


2.10 


below the 


true. Part (3) is needed for the proof of Theorem 2.19 Its proof is purely formal. 

The proof of (2) has a tricky special case. Suppose / G Q[^]. By Lemma 
critical values of / lie in Q. If / has two critical values then Ubj G Q. This is enough to ensure 
■0 G Q[^], as Q is a field. Similarly, m G Q as f{u) = Vq and Q is algebraically closed, and thus 
7] G Q[2:]. As fyfjyr] G Q[z] it follows that /i = '0°/°h^ Q[^]- 

We now have to deal with the special cases. The first is easy. If / has no critical values then 
it is a change of coordinates. We ask the reader to check that the process results in fi{z) = z. 

Now assume / has exactly one critical value, say Vb- This requires a trick. Consider Tf. By 



Lemma 2.10. Suppose f G Q[^]. Then the critical values of f lie in 


Proof Suppose deg/' > 1, and f'{u) = 0. It follows that m G Q (as Q is algebraically closed) 
and then v = f{u) G Q (as Q is a held). The remaining case, f{z) constant, is trivial. □ 


2.5. Biased Shabat polynomials. Here we add bias to the dehnitions, and thereby remove 
equivalence classes from the polynomial end of the bridge. This will give new Galois invariants. 

Definition 2.11. A biased Shabat polynomial is a polynomial function / : C —)■ C such 
that (i) if ffu) = 0 then f{u) G {—1,+1}, (ii) /(O) = 0, and (in) /'(O) = 1. 

Notation 2.12. Sn is all biased Shabat polynomials of degree n, and 5 = 

Proposition 2.13. If f is biased Shabat then f G Q[^]. 


Proof. This follows from the unbiased result. Think of / as unbiased Shabat. By Theorem 2.5 
there is a change of coordinates {f>, r]) that produces from / an unbiased '/°/°h = /i ^ Q[^]- 
Now bias /i, choosing ?7~^(0 ) as the solution u of fi{z) = Vq. By Proposition 2.9 the result /2 
lies in 0[z 


2.8 


be (ip rj 


By Proposition 
and thus / = /2 lies in 


the change of coordinates that does this is unique. So it must 

zl. □ 


Corollary 2.14. P acts on Sn, by acting on the coefficients. 


Proof. This is because the biased Shabat conditions are Galois invariant. For example, if f'{u) = 
0 then f'{u) = 0 = 0, and vice versa. Similarly, f{u) = —1 if and only if f{u) = —1. The same 
applies to f{u) = +1, /(O) = 0 and /'(O) = 1. □ 

Corollary 2.15. The action ofV on S is faithful. 


Proof. The forget-bias map S ^ S' is surjective, and consistent with the Galois action. The 
Galois action is faithful on S', by Theorem 2.7 □ 
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2.6. Galois invariants. Recall (see Proposition 1.2) that each a G Q has a minimal polyno¬ 
mial ga{z) G Q[2:], and that ga is a complete Galois invariant for a. Let f{z) = ao+aiZ+.. .+anZ^ 
be a polynomial in Q[z]. Clearly, the sequence gi{z) G Q[z] of the minimal polynomials of the 
coefficients a* is a Galois invariant of /. Thus we obtain many Galois invariants of biased Shabat 
polynomials. Of course, for / biased Shabat oq = 0 and oi = 1, and so go and gi are constant 
on S. 


On Q[ 2 ], the sequence of minimal polynomials is not a complete Galois invariant. For ex¬ 
ample, all coefficients of f-{z) = a/2(1 — z) and f+{z) = a/2(1 -|- z) have g{z) = z^ — 2 as their 
minimal polynomial. But /_(!) = 0 G Q while /+(!) = 2\/2 ^ Q. The author suspects that 
there are distinct /i, /2 G Sn with gi^r{z) = g 2 ,r{z) for all r <n. 


2.7. Biased plane trees. Recall that unbiased Shabat polynomials correspond to bipartite 
plane trees. For biased polynomials, we want a similar corresponding dehnition. Let / be biased 
Shabat. Consider Ty = /“^([—1,1]). By forgetting the bias we see, as before, that Tj is a plane 
tree with a bipartite colouring of the vertices. Because /(O) = 0 G [—1,1], we have 0 G Ty. In 
fact, each of the n edges has an interior point c such that /(c) = 0, and so 0 lies on a single 
edge cy of Ty. 

Thus, even in the unbiased case, the choice of a root of f{z) = Uq is equivalent to the choice 
of an edge in Ty. If / is biased then /(O) = 0 is the chosen root. This gives rise to: 


Definition 2.16. A biased plane tree T is a bipartite plane tree with a chosen edge e^. 


Now draw the tree, and an arrow, black vertex to white, on the chosen edge. This, by itself, 
is enough to determine the colour of all other vertices of the tree (see Figure [^, and we still 
have a chosen edge. Thus, the previous dehnition is equivalent to: 

Definition 2.17. A biased plane tree is a plane tree with an arrow (the bias) along one edge. 

We can now state the biased analogue of Theorem |2.5 
Notation 2.18. Tn is all biased plane trees with n edges, and T = \JTn- 
Theorem 2.19. The map f Tf = /“^([— 1, —1]) induces a bijection between Sn and Tn- 


Proof. Think of a biased / as an unbiased /, together with a root c of the equation f{z) = vq. 
Now use the bijection between S( and 7/' provided in Theorem 2.5 We can use c to select an 
edge on Tf, and vice versa. This lifts the bijection to Sn and Tn- □ 


2.8. Rooted plane trees and Catalan numbers. A biased plane tree is the same as a 
rooted plane tree, as used in linguisitics and computer science for parse and syntax trees, 
except that a rooted plane tree need not have any edges. Thus, biased plane tree is a shorthand 
for rooted plane tree with at least one edge. For us, the black-white alternation of vertices along 
edges is important, as is the presently mysterious Galois action. 

It is well known that the number of rooted plane trees with n edges is the u-th Gatalan 
number. As F acts faithfully on T, it also acts faithfully on any set that is in bijection with 
rooted plane trees. There are many interesting examples of such [9]. This will be explored further 







3 Dessins 


3.1. Overview. In the previous section we introduced bias to solve a geometric problem, 
namely that unbiased T determines / only up to change of coordinates. In this section we add 
bias to solve a combinatorial problem, namely that the Cartesian product of two trees is not a 
tree. To do this we also have to generalise tree to dessin. We use the same concept of bias. This 
process puts a Galois invariant lattice structure on the set of biased dessins. We can use this 
(see 1:3.6) to define new Galois invariants from old. 


3.2. Unbiased dessins. Recall (Proposition |1.3[ ) that a bipartite plane tree is equivalent to 
an irreducible pair P = {a,f3) of permutations, such that af3 has at most one orbit. Sets have 
a Cartesian product, and something similar can be done for pairs of permutations. 


Definition 3.1. For pairs of permutations Pi and P 2 the product Pi x P 2 has edge set Ei x E 2 
and permutations a;((ei,e 2 )) = (oi(ei), 02 ( 62 )), and similarly for (3. 


The product T = P x S' of two pairs of permutations is also a pair of permutations. Even 
when R and S are irreducible, T may be reducible. For example, P x P is reducible if P has two 
or more edges. This is because its diagonal {(e, e)|e G P} is irreducible, but is not the whole of 
P X P. However, Rx S always decomposes into irreducibles, each of which is an {a, (3) orbit. 

We generalise the concept of unbiased plane tree as follows: 

Definition 3.2. An unbiased dessin is an irreducible pair D of permutations, where D has 
at least one edge. 


Note that each product of unbiased dessins, which may be reducible, has a unique decom¬ 
position into unbiased dessins. 

Notation 3.3. is all unbiased dessins with n edges, and V = 


3.3. Biased dessins. We have just seen that the product T = P x S' of two unbiased dessins 
is sometimes reducible, and so not a dessin. We will choose a component of T as follows: 

Definition 3.4. A biased dessin E is an irreducible pair of permutations, together with a 
chosen edge cd of D. 

Notation 3.5. Vn is all biased dessins with n edges, and V = IjPn- 

Definition 3.6. The join T = R\J S of two biased dessins is the {aT^h) orbit of {eR,es) in 
the product Rx S, with chosen edge er = {cr, es). 

3 . 4 . Morphisms. Suppose P and S' are pairs of permutations. A morphism : P —)■ S is a 
set map -0 : Er —t Es such that o ur = as o and similarly for (3. We use the same concept 
for unbiased dessins. 

Definition 3.7. A morphism : R ^ S of biased dessins is a pair of permutations morphism, 
call it fj, such that ' 0 ( 6 /?) = 65 . 
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Each biased dessin is (a, /3) irreducible, and morphisms respect the chosen edge. From this 
it easily follows that: 

Lemma 3.8. For any two biased dessins R and S there is at most one morphism 'ip : R ^ S. 
Notation 3.9. For biased dessins we write R ^ S if there is a morphism : R ^ S. 

Thus we can think of i? —?• S' either as a boolean relation between R and S, or as the 
combinatorial structure that makes this relation true. Clearly, i? —)■ S is a partial order. In |3] 
we will prove: 

Theorem 3.10. The relation i? —)■ S gives T) a lattice structure, with join as in Definition\3.(^ 


3.5. Marked Belyi pairs. Extending the bijection between S and T, there is a concept of 
marked Belyi pair such that: 

Notation 3.11. Bn is all marked Belyi pairs of degree n, and B = lji3„. 

Theorem 3.12. T acts on Bn. The action on B is faithful. 

Theorem 3.13. The map f i—)■ Df = /“^([—1, —1]) induces a bijection between Bn and 
Theorem 3.14. The lattice structure on B is Galois invariant under this bijection. 


The proof of these results, and the dehnition of marked Belyi pair, will be given in [3]. The 


proof can be done, as in Theorem 2.19 by adding bias to the corresponding unbiased result. 


3.6. The tower of Galois invariants. We can use the lattice structure on B to produce 
new Galois invariants from old. Let h : B ^ V he any Galois invariant, such as the degree 
(number of edges), or the partition triple (see Proposition 3.18). If i? G B is Galois invariant 


then so is the function X i— >■ h{R V X). Now suppose S' C is a Galois invariant subset. Using 
formal sums (see below) we have that 


= ( 1 ) 

is also Galois invariant. Something similar can be done with S G B x B and so on. 

Definition 3.15. A formal sum (on a set V of values^ is a map m : V —)■ Z that is zero 
outside a finite subset ofV. 

Notation 3.16. We write m-.V^Xas ^m(n)[n], perhaps omitting terms where m{v) = 0. 


Conversely, if h : —?■ V is a Galois invariant and R G B then 

Sr = {Y\h{Y) = h{R)} C B (2) 

is also Galois invariant, and so can be used as in the previous paragraph. 

In this way, by alternating Galois invariant maps —)■ V as in ([^, and hnite subsets S C B 

as in (|^, we can construct a tower of Galois invariants. For completeness, this process should 
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be extended to include B x B and so on. The process produces formal sums of formal sums 
and so on. One wants as many invariants as possible, while at the same time managing the 
duplication and redundancy that results. These matters will be further discussed in |3]. 

3.7. Covering spaces and 7ri(X). From now until the end of this section we will rely on 
some concepts and results from topology, which we will use to motivate the dehnition of the 
decorated lattice C and to outline the proof of its Galois invariance. This results in many 
new invariants, to which the just described tower construction can be applied. What follows is 
intended for experts in dessins. Others may hnd it hard. 

A map f : Y X of topological spaces is a covering map if f~^{U) is the disjoint union of 
copies of U, for small enough open subsets U of X. The Shabat condition ensures that / : C —)■ C 
is a covering map away from Ub and v„. 

The fundamental group vri(X, xq) consists of all continuous maps p : [0,1] —)■ X with p(0) = 
p(l) = Xq, considered up to homotopy equivalence. Following hrst path p and then path q gives 
the group law on 7ri(X, xq). This dehnition relies on the choice of a base point Xq (and each 
path from xq to Xi induces an isomorphism between 7ri(X, xq) and 7ri(X,xi)). The subgroups 
of 7ri(X, Xq) are related to the covers of X. 

A pointed topologieal space X is a topological space X together with a base point Xq. We 
let 7ri(X) denote 7ri(X, xq). Suppose f '. Y — X is a covering map, with f{yo) = xq. Write Y 
for the pointed topological space (X, po) and similarly for X. We will say that f :Y —)■ X is a 
pointed covering map. 

Theorem 3.17. Provided X is eonnected and loeally path connected, the connected pointed 
eovers f : Y ^ X correspond to the subgroups 7ri(X), and vice versa. 


This theorem applies in our situation, with X = C\{ —1, +1} and Xq = 0. Each biased dessin 
R produces a hnite pointed cover Yji —)■ X. The relation i? —)■ S' on biased dessins, translated 
to topology, is equivalent to: The pointed covers W? —t X and Ys ^ X are such that (i) there 
is a pointed cover map Yr —)• Ys, and (ii) the composite Wj —^ X 5 —)■ X is W? —t X. 


From this, and standard results that produce a Belyi pair from a hnite cover of X, it follows 
that the relation i? —)■ S on biased dessin (and hence the lattice structure) is Galois invariant 


(Theorem 3.14). Biased dessins (and maps between them) correspond to hnite pointed covers 


of C \ { —1, +1} (and maps between them). 

3.8. vri(X) and the lattice structure. By design, each Shabat polynomial gives a cover¬ 
ing space (away from Ub and Uw), with a hnite number of sheets. The same goes for Belyi 
pairs and Pi(C) less three points. Therefore, once bias has provided base points, we can apply 
Theorem 13.171 

Suppose Hr and Hr are subgroups of G = 7 ri(X). In this situation both Hr n Hr and 
{Hr, Hr) (the subgroup generated by Hr and Hr) are subgroups of G. This puts an order 
lattice structure on the subgroups of G. The construction of the join i? V S' of two biased 


dessins (see Dehnition 3.6) corresponds to Hr ft Hr in vri(X, xq), where X = C \ {—1, +1} and 
Xq = 0 G X. 


3.9. The partition triple. We have just, via covering spaces, outlined why the lattice struc¬ 
ture on B is Galois invariant. This uses the global structure of biased dessins R and S to dehne 
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the relation i? —)■ S'. If we have i? —?• S' then there is also signihcant local structure that is 
Galois invariant. We will now outline how this produces from B the decorated lattice C. 

Recall that R has permutations and acting on the edges Er of R. Recall also that each 
black vertex of R is an orbit in E^. Thus, a partitions E^ into orbits, and hence produces 
a partition of n = degR. We can similarly dehne and where 7 = gives 

what is called the monodromy around 00 G Pi(C). The following is easy and already known. 

Proposition 3.18. The partition triple {pR,a,PR,i3,PR,-y) is a Galois invariant of R G B. 

The decoration that gives £ is a relative form of the partition triple. First a review. Let Di 
be the unique single-edged biased dessin. Given R ^ Di we have marked Belyi pair Mr —)■ 
Pi(C). Further, the partition pr^^ gives Galois invariant information about the monodromy of 
Mr — Pi(C) around —1 G Pi(C), and similarly for pR^p and pr^^ around -|-1 and 00 respectively. 

Now suppose we have R —)■ S' —)■ Ri. Each say black vertex Vr of R maps to a black vertex 
Vs of S (then to the the black vertex of Vb of Di, which is what gives Vr and Vg their colour). 
Each vertex Vr of R has a multiplicity multur (number of edges that meet Vr)- The numbers 
mult Ur, for all Vr mapping to Ub, give the partion pR^a- 

The vertex Vr also maps to a vertex Vs on S. This gives additional information to record. 

3.10. Decorating the lattice. Let C' be B considered as an abstract lattice, whose elements 
we will call nodes. Each node R is secretly a biased dessin, but for Galois purposes we are not 
allowed to look inside R and see the biased dessin. The underlying biased dessin is without 
Galois signihcance, which is why we keep it secret. However, some information does emerge. 

The decoration of £' consists of: (1) For each node R of £' a hnite set Vr, called the vertices 
of R. (2) A map mult : Vr —?• N’*' = {n > 0}. (3) Whenever R ^ S, which now means the 
abstract partial order on £', there is a map Vr ^ Vs. 

Definition 3.19. The decorated lattice of biased dessins C is C! decorated as above. 


We consider two decorations of a lattice to be equal if they are the same after relabelling, or 
in other words are related by bijections on the vertex sets Vr. Our decoration of C' has special 
properties, such as (i) the maps Vr —)■ Vs commute, and (ii) if Vr Vs under Vr —)■ Vs then 
mult Ur divides multn^. We don’t need these properties in this paper. But we do care about 
automorphisms. 

Definition 3.20. An automorphism of £ consists of a lattice isomorphism ■^ : £' —> £', 
together with maps : Vr ^ R/’(_r), such that (i) the composition Vr —)■ Vp(_R) AHlL. |q+ ig 

equal to Vr ^/^g compositions Vr —)■ V(;>(r) —^ ^(S) 

Vr^Vs ^ V^(s) are equal. 


Recall that £' is an abstract lattice, each of whose nodes has secretly associated with it a 
biased dessin. Suppose ^|J is automorphism of £ and R is a node of £. Let U and fjifJ) be the 
biased dessins secretly associated with R and '0(R)- If is not required that -0 induce a bijection 
between the ed ges o f U and those of Recall that only two elements of F act continuously 

on Q C C (see f 1.3). This might make it impossible to construct a bijection on the edges. 
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What ^|J must do is preserve certain geometric relations between elements of B. The lattice 
isomorphism tjj : C ^ C comes from global properties. The Vr, mult : Vr — )■ N’*' and Vr —)■ Vs 
come from local geometric properties. 

Notation 3.21. T' = Aut(£), the automorphism group of C. 


The bottom element Di of C has three vertices, which we denote by Ub, and Voo- Each 
has multiplicity one. Given a node R of £, the map Vr —)■ Vdi = {w, Vw, ^oo} partitions Vr into 
black, white and at-in£nity vertices. The map Vr —)■ N"*", restricted to each of these subsets, 
then gives the partition triple. 


Each permutation of nb,n„, 
rem 2.19, is not hard 


Voo induces an automorphism of C. The following, given Theo- 
Its proof will be given in [3]. 


Notation 3.22. Tg is the subgroup ofT' that fixes Vd^- 


Theorem 3.23. The absolute Galois group T is a subgroup o/Tg. 


At present, there is not evidence or a proof strategy for: 

Conjecture 3.24. T = Tg. 


4 Conclusion 

4 . 1 . Summary. We have seen that adding bias to dessins brings many benehts. (1) Galois 
invariants can be dehned directly from biased Shabat polynomials, say via minimal polynomials. 
(2) Biased dessins have a Galois invariant lattice structure, which can be use to help build a 
tower of Galois invariants. (3) Biased plane trees are counted by the Gatalan numbers, which 
brings connections to many other parts of mathematics. (4) The decorated lattice C of biased 
dessins is the ground for the definition of new Galois invariants, which generalise the partition 
triple. (5) The simply defined subgroup Tg of Aut(£) contains, and might equal, the absolute 
Galois group T. 

To this list we add: (6) Each -0 G Tg induces a bijection : A ^ A, where .4, C Q are the 
coefficients that appear in S. (7) We have additional structures and conjectures that can be 
explored using computer calculations. The purely combinatorial calculations might be easier. 

Benefit (6) is importantant because eTq will induce, and hence come from, a. gT just 
in case ip : A ^ A respects all algebraic relations that exist between the elements of A. This 
makes A a potentially interesting object of study. 

4-2. Two cultures. The minimal polynomial and the partition triple are both Galois invari¬ 
ants, but very different in character. The one is algebraic, the other combinatorial. They also 
apply to different types of object, namely elements of Q and B respectively. Thus, each type of 
object has its own type of Galois invariant. 

The introduction of bias destroys this dichotomy. Each biased Shabat polynomial is, via 
the bridge, a biased plane tree and vice versa. As a biased Shabat polynomial it has ‘minimal 
polynomial’ style invariants. As a plane tree it has ‘partition triple’ style invariants. 
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Suppose we have a complete set X of Galois invariants on, say, the algebraic number side. 
This means that any Galois invariant on the dessins side can be expressed using the X invariants. 
The bridge will become more useful if we can produce sets of invariants X and 3^, one at each 
end the bridge, that are aligned. By this I mean, for example, that X{f) and y{Tf) are linear 
functions of each other. The author hopes to discuss this further in |1] . 

4-3. Unbiased Galois invariants. We have seen that biased Shabat polynomials and plane 
trees have many Galois invariants, coming from the coefficients of / and the lattice structure 
on B respectively. Suppose, however, that our situation requires the study of unbiased objects. 
What now? 

Formal sums allow Galois invariants to descend, solving this problem. 

Proposition 4.1. If h is a biased Galois invariant then 

h^(X) = 

is an unbiased Galois invariant. Here Y' means Y without its bias. 

Proof. The set Sx = {Y G B\Y' = X} is hnite, and Galois covariant. □ 

This process can be thought of as summing over the the bias or integrating over the fibre. 

4 .4- Closing remarks. We have just seen how biased dessins naturally arise in the study un¬ 
biased dessins. We give the last word to Alexander Grothendieck, who seems to have anticipated 
this (see [B], p5 of AG’s manuscript): 

[L]e gens s’obstinent encore, en calculant avec des groups fondamentaux, a hxer 
un seul point base, plutot que d’en chosir astucieusement tout un paquet qui soit 
invariant par les symetries de la situation [... ] 

Or in English [7]: 

[Pjeople still obstinately persist, when calculating with fundamental groups, in 
hxing a single base point, instead of cleverly choosing a whole packet of points which 
is invariant under the symmetries of the situation [... ] 
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